Experimental realization of programmable quantum gate 
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We experimentally demonstrate a programmable single-qubit quantum gate. This device applies a 
unitary phase shift operation to a data qubit with the value of the phase shift being fully determined 
by the state of a program qubit. Our linear optical implementation is based on the encoding 
of qubits into polarization states of single photons, two-photon interference on a polarizing beam 
splitter, and measurement on the output program qubit. We fully characterize the programmable 
gate by quantum process tomography. The achieved average quantum process fidelity exceeding 
97% illustrates very good performance of the gate for all values of the encoded phase shift. We 
also show that by using a different set of program states the device can operate as a programmable 
partial polarization filter. 

PACS numbers: 03.67.-a, 42.50.Ex 



Classical computers rely on the combination of a fixed 
hardware and a flexible software. The operation per- 
formed on the data register is fully determined by the 
information stored in the program register and can be 
altered at will by the user. It is intriguing to attempt 
to generalize this concept to quantum computing 
Imagine a fixed universal quantum processing unit where 
the transformation of the data qubits is specified by the 
quantum state of program qubits. In a seminal paper 
|2| Nielsen and Chuang proved that an n qubit quantum 
register can perfectly encode at most 2™ distinct quan- 
tum operations. Since already unitary transformations 
on a single qubit form the SU(2) group with uncount- 
ably many elements, this bound seems to severely limit 
the universality of programmable quantum gates. 

Although perfect universal programmability is ruled 
out, it is nevertheless possible to construct approxi- 
mate programmable quantum gates and optimize their 
performance for a given size of the program register 
M 0; H, H, 0, Hi ■ Two complementary approaches to this 
problem were pursued in the literature. One option is to 
design gates that operate deterministically, i.e. always 
provide an output, but add some noise to the output 
state [8|. An alternative strategy avoids the extra noise 
at a cost of reduced success probability @, H, 3 ■ The gate 
then involves a measurement whose outcome heralds its 
success or failure. If restricted to successful cases, the 
gate operates perfectly and noiselessly. 

A very important elementary programmable quantum 
gate was proposed by Vidal, Masanes, and Cirac (VMC) 
|3j. They considered programmable rotation of a single 
qubit along the z axis of the Bloch sphere, 



tf(0) = |Q)<O| + e*|l)<l| 



(1) 



Here |0) and |1) denote the computational basis states 
of the qubit. In the simplest version of VMC protocol, 
the phase shift <fi is encoded into a state of single-qubit 
program register, 



A C-NOT gate is applied to the data qubit \iP)d = 
a\0) + /3|1) and the program qubit \<t>)p. This is followed 
by measurement on the program qubit in the compu- 
tational basis. The measurement outcome |0) indicates 
successful application of U((j)) onto the data qubit while 
the outcome |1) means that the operation U{— 4>) has 
been applied. This scheme thus exhibits a success prob- 
ability of 50% which is the maximum possible with a sin- 
gle qubit program register. By adding further program 
qubits, the probability of success can be made arbitrary 
close to unity. Note that an exact specification of the 
phase shift <f> would require infinitely many classical bits. 
A striking feature of the programmable quantum gate 
is that the information on 4> is faithfully encoded into a 
single quantum bit. 

While the theory of programmable quantum gates is 
well established, little attention has been paid to their ex- 
perimental realizations. The single-qubit progra mmable 
quantum measurement devices [f| Hoi , [ill . fl2l , lii 
[la . IvA , where the state of program qubit determines 
the measurement on data qubit, were implemented for 
sing le-photons [HI and for nuclear spins in an NMR ex- 
periment [201 ] . Also programmable discriminator of co- 
herent states has been reported [2ll.[22|. However, to our 
knowledge, there is no demonstration of a programmable 
unitary quantum gate for photonic qubits. In this pa- 
per we close this gap between theory and experiment. 
Specifically, we implement the elementary single-qubit 
programmable gate proposed by VMC [|[ . 

Our optical implementation is based on the encoding of 
qubits into polarization states of single photons. We ex- 
ploit two-photon interference on a polarizing beam split- 
ter (PBS). Consider the input states of data and program 
photons, 
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where \H) and \V) denote the horizontal and vertical 
linear polarization states, respectively. Suppose that the 
PBS totally transmits horizontally polarized photons and 
reflects vertically polarized photons. If we restrict our- 
selves to the cases when a single photon emerges in each 
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FIG. 1: (Color online) Scheme of the experimental setup. The 
correlated photons generated in the process of spontaneous 
parametric down- conversion (PDC) serve as the program and 
data qubit. After being prepared in proper polarization states 
the photons interfere on the polarizing beam splitter (PBS). 
The detection stage consists of polarization analysis, single- 
photon detectors (D), coincidence logic and counting module 
(C&C). For polarization setting and analysis the fiber polar- 
ization controllers (PC), half- wave plates (-|), quarter- wave 
plates (j), linear film polarizers (P), Clan polarizer (CP), 
and polarizing beam splitter (PBSm) are used. See text for 
details. 

output port of the PBS [H, [H, HU , then the conditional 
two-photon output state reads 

^=(a\H) D \H) P + ^\V) D \V) P ). (4) 

If the program qubit is measured in the diagonal linear 
polarization basis |±) = -j^{\H) ± \V)) then the data 
qubit is prepared according to the measurement result in 
the state 

\^t) D = a\H)±Pe^\V). (5) 

If the measurement outcome is |+) then the unitary 
transformation U(4>) has been applied to the data pho- 
ton. If the outcome is |— ) then the state acquires an 
extra relative ir phase shift in the H/V basis. This can 
be compensated by a fast electrooptical modulator that 
applies a relative phase shift or tt depending on the 
measurement outcome (2|| [27|. With the active feed- 
forward the scheme achieves the success probability 50%. 
This saturates the bound on the achievable success prob- 
ability 0] so this linear optical scheme is optimal. In 
the experiment we implemented passive version of the 
scheme without feed-forward. We post-select only the 
events when the program qubit is projected onto state 
|+) which reduces the theoretical success probability of 
the protocol to 25%. 

The experimental setup is shown in Fig. [TJ The initial 
pump beam from continuous-wave laser (CUBE 405 C, 
Coherent) with the wavelength of 407 nm is focused to 
6 mm thick non-linear crystal L1IO3 cut for type I degen- 
erate spontaneous parametric down-conversion (PDC). 



After filtering out the scattered pump light by cut-off 
filters the down-converted photon pairs with wavelength 
of 814 nm are coupled (C) into single-mode optical fibers 
(SMF) acting as spatial filters. The photons are pre- 
pared in horizontal polarization state at the fibers out- 
puts by fiber polarization controllers (PC). To achieve 
maximal polarization purity two linear film polarizers 
(P) are employed. The required polarization states of 
both the data and program photons are set in the prepa- 
ration stage by properly rotated wave plates (^, j). 
The data and program photons interfere on the polar- 
izing beam splitter (PBS, Ekspla) and enter the detec- 
tion stage. The data photon passes through a sequence 
of a quarter-wave plate, a half-wave plate, and another 
polarizing beam splitter PBSm which allows to mea- 
sure the photon in an arbitrary polarization basis. The 
program photon is projected onto the diagonal linearly 
polarized state |+) by a half- wave plate and a calcite 
Glan polarizer (GP). At the outputs the photons are de- 
tected by fiber-coupled single-photon avalanche photo- 
diodes (SPCM-AQ4C, Perkin Elmer). Detection events 
registered by the detectors Di, D 2 , and D 3 are processed 
by coincidence logic (TAC/SCA, Ortec) and fed into a 
counting module (Ortec). 

To verify the overlap of photons' spatial mode func- 
tions on the PBS we measure the visibility of Hong-Ou- 
Mandel (HOM) dip [H[ in the data output port. The 
data and program photons are prepared in horizontal 
and vertical polarization states, respectively, so that they 
both propagate to the data output. The wave plates in 
the data detection stage are set to transform the H/V lin- 
ear polarizations onto the diagonal ones. The HOM dip 
in coincidences between clicks of detectors Di and D2 is 
measured as a function of the time delay between the pro- 
gram and data photons introduced by a motorized trans- 
lation of one of the fiber coupling systems. The measured 
HOM dip visibility is above 89%, limited mainly by im- 
perfections of PBSm- Particularly, if we insert two linear 
film polarizers in front of APDs D\ and D2 the visibil- 
ity exceeds 99.5 %. This indicates nearly perfect spatial 
overlap of the data and program photons on PBS. The 
linear film polarizer placed before detector Di is removed 
in further measurements and used in the state prepara- 
tion stage to ensure preparation of pure input state. 

The success of the gate is heralded by a coincidence 
detection of a single photon in each output port. In the 
experiment, we therefore measure the coincidence rates 
C13 between detectors Di and D3 and C23 between detec- 
tors D2 and D3 . The width of the coincidence window is 
set to 2 ns. For a given phase shift <f> we characterize the 
performance of the programmable gate by a tomographi- 
cally complete measurement. We set the state of the pro- 
gram photon to -j^(\H) +e"t\V)). We then subsequently 
prepare the data photon in six different states \H), \V), 
|+), |-), \R), and \L), where \R) = -j%(\H) +i\V)) and 

\L) = -j=(\H) —i\V)) denote the right and left circularly 
polarized states, respectively. For each input we carry 
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FIG. 2: (Color online) Reconstructed process matrix \- Real 
(left column) and imaginary (right column) parts of the re- 
constructed CP map x are shown for four different values of 
the programmed phase shift <j) encoded in the state of program 
photon. 



out measurements for six different settings of the wave 
plates in the data detection stage chosen such that the 
click of Di heralds projection of the data photon onto 
the state \H), \V), |+), |-), \R), and \L) by turns. Ev- 
ery particular measurement takes 5 s and is repeated 10 
times to gain statistics. Average twofold coincidence rate 
is about 1300 s _1 . The polarizer placed in front of the de- 
tector Di guarantees nearly ideal projection onto a pure 
polarization state. Therefore, the presented results were 
obtained using only C13 coincidence data. Note that in 
this way we do not need to precisely calibrate the relative 
detection efficiencies of D\ and Z?2- We have confirmed 
that the results remain largely unchanged if we use the 
coincidences C23 instead or if we process all data simulta- 
neously. However, the results obtained from C23 exhibit 
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FIG. 3: (Color online) Quantum process fidelity of the pro- 
grammable gate is plotted as a function of the encoded phase 
shift <f>. The fidelities before (•) and after (a) compensation 
of the constant phase offset 8(f) are shown. The dashed line 
represents the best constant fit to the compensated fidelity 
data with the value of 97.1%. 



slightly higher noise due to imperfect polarization filter- 
ing by the polarizing beam splitter PBSm |29( |. 

From the experimental data we reconstruct the com- 
pletely positive (CP) map that fully characterizes the 
transformation of the data photon for a fixed state of the 
program photon. We have performed the quantum pro- 
cess tomography for eight different phase shifts <f> — j-k, 
k = 0,1, 7. According to the Jamiolkowski-Choi iso- 
morphism [23, HH , every CP map can be represented by 
a positive semidefinite operator x on the tensor product 
of the input and output Hilbert spaces TL ln and 7i ut ■ In 
our case both Ti. ln and H ut are two-dimensional Hilbert 
spaces of polarization state of a single photon hence x is 
a 4 x 4 matrix. The input state p ln transforms accord- 
ing to the formula p ou t = T^in[(pf n ® lout)x], wh ere T 
denotes transposition in a fixed basis. Due to the slight 
imperfections of the PBS, the implemented operation is 
not exactly unitary and may involve some polarization 
filtering. We therefore do not impose the constraint that 
X has to be trace-preserving but allow for general trace- 
decreasing map [32I [33| • We use the iterative maximum- 
likelihood estimation algorithm that is described in detail 
elsewhere [HI, [35[ . This statistical reconstruction method 
yields a quantum process x that is most likely to produce 
the observed experimental data [IB, H3] ■ 

Figure [2] displays the real and imaginary parts of the 
reconstructed CP map x f°r f° ur different phase shifts 
<j) = kj, k = 0,1,2,3. We quantify the gate performance 
by the process fidelity defined as follows, 



F = Tr[xXid(0)] 
x Tr[ X ]Tr [ Xld (<£)]• 



(6) 



Here Xid(4>) is a process matrix representing the unitary 
operation U{<f>) (HI, 

Xidfa) = 1 ® u{4>) I $+)($+ 1 a ® u\4>), (7) 
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FIG. 4: (Color online) Dependence of the effectively applied 
phase shift <f} c s on the programmed phase shift <j>. The circles 
represent results obtained from the reconstructed CP maps, 
the dashed line is the best linear fit to the data. 



where |$+) = \H)\H) + \V)\V) denotes the maximally 
entangled Bell state. Thus Xid is effectively a density 
matrix of a pure maximally entangled state on TL m ®Tiout- 
The process fidelity determined from the reconstructed 
CP maps is plotted in Fig. [3] as a function of the phase 
shift 4>. We can see that the fidelity is almost constant 
and exceeds 95% for all values of <j> which demonstrates 
very good functionality of the programmable gate. 

A careful analysis of the reconstructed CP maps re- 
veals that the polarizing beam splitter PBS imposes cer- 
tain non-zero relative phase shift 6cj> between the vertical 
and horizontal polarizations. The active area of the PBS 
where splitting of the vertical and horizontal polarization 
components occurs is made of a stack of thin dielectric 
films, fn principle, each of the polarization and spatial 
modes passing through the PBS can acquire a different 
phase shift. However, only a single effective combination 
of such phase shifts is relevant in our experiment and 
gives rise to the phase offset S(f>. 

We estimate the phase offset as follows. For each value 
of the encoded phase shift <fr we determine the effec- 
tive applied phase shift 4> c g by maximizing the overlap 
Tr[xXid(</ , eff )] over <f> e g. The dependence of 4> c g on 4> is 
plotted in Fig. [4j From the best linear fit to the data 
we obtain S(f> — — 0.265 rad. This phase offset could be 
passively compensated e.g. by means of additional wave- 
plates that would apply the relative phase shift —5(f) to 
the output data photon. We have carried out the software 
compensation and corrected the reconstructed CP maps 
for the fixed phase offset. This calibration procedure 
increases the process fidelity by about 1% as shown in 
Fig. [31 All the compensated fidelity data are within one 
percent around the average value of 97.1%. The achiev- 
able gate fidelity is mainly limited by the imperfections 
of the polarizing beam splitter PBS that does not totally 
reflect (transmit) the V (H) polarization. The measured 
splitting ratios read 97.7 : 2.3 and 0.5 : 99.5 for verti- 
cal and horizontal polarizations, respectively. A simple 



FIG. 5: Quantum process fidelity of the programmable par- 
tial polarization filter is plotted as a function of the filtering 
angle 9. The fidelities before (•) and after (a) compensation 
of the constant phase offset 6<f> are shown. The dashed line 
represents the best constant fit to the compensated fidelity 
data with the value of 97.4%. 



theoretical model predicts average process fidelity 97.4% 
which is in a very good agreement with the experimental 
results. 

Besides the quantum processes we have also recon- 
structed the single-qubit output state for each input 
state. We have evaluated the state fidelity F = 
(V'out|j0|V'out) between the expected pure output state 
and the reconstructed (generally mixed) state p. For 
each phase shift 4> we average the state fidelity over 
the six different input states to obtain the average state 
fidelity F avg . We find that F avg lies in the interval 
96.6% — 97.8%. The compensation of the phase offset 
8<p increases the average state fidelity by almost 1% to 
the range 97.6% — 98.5%. This further confirms that the 
programmable gate operates with very high fidelity for 
all values of the phase shift <fi in the interval [0, 2w]. 

The average state fidelity F avg and the process fidelity 
F x exhibit almost perfect linear dependence of the form 
F avg = 0.727F X + 0.275. This is consistent with the 
theoretically predicted relation between these two fideli- 
ties for deterministic processes [HI], F avg = §(2F X + 1). 
The observed discrepancy is mainly due to the fact that 
we perform independent maximum likelihood reconstruc- 
tions of the quantum process and output states while the 
theoretical formula assumes that the output states are 
calculated from the input states using the process ma- 
trix X- Also, the reconstructed CP map is not exactly 
trace preserving. 

We next show that our device can also function as 
a programmable partial polarization filter [(J. For this 
purpose we prepare the program qubit in various linear 
polarization states cos 0\H)+ sin \ V ) . Repeating the cal- 
culation leading to Eq. ^ we find the (non-normalized) 
output state of the data qubit to be 

\il>out)D=acose\H)+PsinQ\V}. (8) 
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The amplitude of vertical polarization is attenuated (or 
amplified) by a factor of tan 9 with respect to amplitude 
of the horizontal polarization. We carry out the com- 
plete quantum process tomography of the programmable 
quantum filter for nine different values of 9 = ygT, n — 
0, 1, 8. The process fidelity can be calculated accord- 
ing to Eq. ([HI) where the ideal filtering operation is now 
described by a partially entangled state, Xid. filter (0) = 
(cos 6\H) \H ) + sin B\ V) \ V)) ((H | (H\ cos 9 + ( V\ (V\ sin 6) . 
The experimentally determined process fidelity is plot- 
ted in Fig. [5j Similarly as for the programmable unitary 
gate, the compensation of the constant phase offset Scj) 
increases the fidelity. The improvement is most signifi- 
cant for 9 — it /A while for complete filtering (9 = and 
9 = tt/2) the phase shift is irrelevant and its compensa- 
tion does not change the fidelity. 

In conclusion, the programmable single-qubit phase 
gate working on single-photon polarization-encoded 
qubits has been proposed and experimentally developed. 
The gate operation has been thoroughly tested by com- 
plete quantum process tomography. The comparison of 



the reconstructed processes and the corresponding the- 
oretical ones yields high process fidelity of about 97% 
with negligible dependence on the encoded phase shift. 
It has been demonstrated that with a different set of 
program states, the device can also operate as a pro- 
grammable partial polarization filter. The implemented 
programmable gates can serve as building blocks of more 
complex multi-qubit linear-optics quantum gates or other 
optical quantum information processing devices. 
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